Topological Design of Two-Dimensional Structure by Cellular Automaton.
نویسندگان
چکیده
منابع مشابه
Two-dimensional Burgers Cellular Automaton
In this paper, a two-dimensional cellular automaton(CA) associated with a two-dimensional Burgers equation is presented. The 2D Burgers equation is an integrable generalization of the well-known Burgers equation, and is transformed into a 2D diffusion equation by the Cole-Hopf transformation. The CA is derived from the 2D Burgers equation by using the ultradiscrete method, which can transform d...
متن کاملCellular-Automaton Decoders for Topological Quantum Memories
Decoders are one of the necessary building blocks for robust local quantum memories, basic primitives that must arguably be part of any functioning topological quantum computer. While surface codes have raised the prospects for scalability and performance of quantum storage devices, the task of decoding resorts to complicated classical algorithms. Such decoding algorithms are typically designed...
متن کاملA Two-dimensional Cellular Automaton Crystal with Irrational Density
We solve a problem posed recently by Gravner and Griffeath : to find a finite seed of 1's [GG] E ! for a simple -valued cellular automaton growth model on such that the occupied crystal after Ö!ß "× E 8 TM# 8 updates spreads with a two-dimensional asymptotic shape and a provably irrational density. Our solution exhibits an initial of 2,392 cells for Conway's Game of Life from which covers with ...
متن کاملTwo-dimensional Four Color Cellular Automaton: Surface Explorations
An implementation of a two bit Gray-coded temporal logic based cellular automaton created several emergent properties. A program implementing the two-dimensional four color cellular automaton using Ant Farm is demonstrated. New and previously described emergent integer sequences are also identified. Possible applications in spatial modeling, knowledge domain modeling, and mobile robot movement ...
متن کاملA computation universal two dimensional state triangular reversible cellular automaton
A reversible cellular automaton RCA is a cellular automaton CA whose global func tion is injective and every con guration has at most one predecessor Margolus showed that there is a computation universal two dimensional state RCA But his RCA has non uniform neighbor so Morita and Ueno proposed state computation universal RCA using partitioned cellular automata PCA Because PCA can be regarded as...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: TRANSACTIONS OF THE JAPAN SOCIETY OF MECHANICAL ENGINEERS Series A
سال: 1998
ISSN: 0387-5008,1884-8338
DOI: 10.1299/kikaia.64.2895